基本資訊

• 難度： Easy
• 網址： https://leetcode.com/problems/majority-element

解說

// 後補

程式碼

class Solution {
    func majorityElement(_ nums: [Int]) -> Int {
        var map = [Int: Int]()
        
        for num in nums {
            let count = (map[num] ?? 0) + 1
            if count > (nums.count / 2) {
                return num
            }
            map[num] = count
        }
        
        return -1
    }
}

執行結果

• Runtime: 89 ms (Beats 77.13%)
• Memory: 15.0 MB (Beats 29.82%)

複雜度分析

陣列的大小為 n